PBW FILTRATION OVER Z AND COMPATIBLE BASES 
FOR Vz(A) IN TYPE A n AND C n 
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Abstract. We study the PBW-filtration on the highest weight repre- 
sentations V(\) of the Lie algebras of type A„ and C n . This filtration is 
induced by the standard degree filtration on U(n - ). In previous papers, 
the authors studied the filtration and the associated graded algebras and 
modules over the complex numbers. The aim of this paper is to present 
a proof of the results which holds over the integers and hence makes the 
whole construction available over any field. 



Introduction 

Let q be a simple complex Lie algebra, we fix a maximal torus h, and a 
Borel subalgebra b = b, © n + . Denote by R the set of roots and let P be the 
integral weight lattice. Corresponding to the choice of b, let R + be the set 
of positive roots and let P + be the monoid of dominant weights. 

For A £ P + let V(A) be the finite dimensional irreducible representation 
of highest weight A and denote by M(A) the Verma module corresponding to 
the same highest weight. For a Lie algebra o denote by U(a) its enveloping 
algebra. Fix a highest weight vector m\ 6 M(A). The linear map 

U(rT) -4 M(A), n ^ nm A 

is an isomorphism of complex vector spaces. The degree filtration on U(n~): 

U(n~)o = CI, U(n~) s = spanjl, x\ . . . x\ : Xi E n~, I < s} for s > 1, 

induces via the isomorphism above a natural b-stable filtration on M(A): 

M(\) s = U(n~) s mA fors>0. 

Set U(n~)_i = M(A)_i = 0, then the associated ^-character 

char ? M(A) := ^ char(M(A) s /M(A) s _i)g s 

s>0 

has a very simple form: 

char (? M(A) = e A ' 



This is obvious by the fact that the associated graded module M(X) a = 
S>O M(A) s /M(A) s _i is a free module over the associated graded algebra 
S(n~) = grad[7(n-). 
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In contrast, the situation becomes rather complicated if one replaces M (A) 
by its finite dimensional quotient V(A). Again this module has an induced 
b-stable filtration V(A) S = U(n~) s t>A, called the Poincare-Brikhoff-Witt - 
filtration, or, for short, just the PBW-filtration. The associated graded 
module V(X) a = S > O V(A),/V(A) s _i is a [/(b)-module as well as a S(xT)- 
module. A general closed formula for the g-character 

char g V(X) := char(F(A) s /F(A) s _i)<f 

s>0 

is not known, partial combinatorial answers can be found in [FFL1| IFFL2J. 
more geometric interpretations can be found in |FF|, IFFL] , Another natural 
(and, at least in the general case, open) question is about the structure 
of V(X) a as a cyclic S'(n _ )-module, generated by the image of the highest 
weight vector. 

The aim of this paper is to present a proof of the results in [FFLU IFFL2] 
which holds over the integers and hence makes the whole construction avail- 
able over any field. More precisely, for g of type A n or type C„ we want 

• to describe V£(X) as a cyclic 5z(n~)-module, i.e. describe the ideal 
MA) ^ Sz(n-) such that V£(X) ~ 5 z (n-)// z (A); 

• to find a basis of V£(X), in particular, show that V£(X) is torsion 
free; 

• to get a (characteristic free) combinatorial graded character formula 
for V£(X). 

As a last remark we would like to point out that one should not confuse the 
PBW-filtration (discussed in this paper) neither with the Brylinski-Kostant 
filtration [Br] (BK-filtration for short) on the weight spaces induced by a 
principle s^-triple (e,h,f), nor with the right Brylinski-Kostant filtration 
discussed in [HJ]. As an example, consider the case g of type B2 and A = 
lo\+2u)2- I n the table below we list for some weights the Poincare polynomial 
of the associated graded weight space. For the left and right Brylinski- 
Kostant filtration, the polynomials have been taken from [HJj . for the PBW- 
filtration the polynomials have been calculated using Theorem [73] (B2 = C2). 



Table 1. Examples for the Poincare polynomial of the as- 
sociated graded weight spaces in V(A), A = oj\ + 2^2, 5 of 
type B2, enumeration as in [B]. 



weight 


A — «l — 3(3!2 


X — 2ct\ — 2c%2 


X — 2a\ — 3a2 


A — 2a% — 4«2 


PBW 


q 6 + q z 


q* + 2q l 


2q 6 + q 2 


q 4 + q 6 + q 2 


BK 


q* + q 6 


q' l + q A + <f 


q b +q' l + q A 


q b + q b + q 4 


right BK 


q* + q' 


q 4 + q* + q 2 


q b +q 4 + g a 


q b + q b + q A 
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1. The setup over the complex numbers: definitions and 

notation 

Let g be a simple Lie algebra. We fix a Cartan subalgebra f) and a Borel 
subalgebra b = fj © n + . Let R + be the set of positive roots corresponding 
to the choice of b and let «£, i = 1, . . . , n be the simple roots and the 
fundamental weights. The height ht{(3) of a positive root is the sum of the 
coefficients of the expression of f3 as a sum of simple roots. 

Let G be the simple, simply connected algebraic group such that Lie G = 
g. Fix a maximal torus T C G and a Borel subgroup B D T such that 
Liei? = t) © n + and LieT = f). Denote by 7V~ the unipotent radical of the 
opposite Borel subgroup. 

Let g = n + ©f)©n~ be the Cartan decomposition. Consider the increasing 
degree filtration on the universal enveloping algebra of U(n~): 

(1.1) U(n~) s = span{l, x\ . . . xi : 6n~,l < s}, 

for example, U(n~)o = C • 1, U(n~)i = C • 1 + n~, and so on. The associated 
graded algebra is the symmetric algebra S (n~ ) over n . 

For a dominant integral weight A let ^ : G — > GL(V(X)) and ip : g — > 
End(F(A)) be the corresponding irreducible representations. Fix a highest 
weight vector v\. Since V(A) = XJ(n~)v\, the filtration in (jl.ip induces an 
increasing filtration V(X) S on V(A): 

V(X) S = U(n-) s v x . 

Definition 1.1. We call this filtration the PBW -filtration of V(A) and we 
denote the associated graded space by V a (X). 

Let = J2ht(/3)>s n /3 — n_ ^ e ^ ne subalgebra formed by the root 
subspaces corresponding to roots of height at least s. In fact, C is an 
ideal, and the associated graded algebra n~ ,a = © s>1 n^/n~ +1 is an abelian 
Lie algebra. We make n _,a into a B- as well as a b-module by identifying 
the vector space n~' a with the quotient space g/b, which is a B- respectively 
b-module via the induced adjoint action ad : B — > GL(g/b). 

Definition 1.2. Denote by g a the Lie algebra g a = b © n _,a , where n~' a is 
an abelian ideal in g a and b acts on n~' a via the induced adjoint action 
described above. 

For a positive root j3 let U^p C G be the closed root subgroup corre- 
sponding to the root —(3. Denote by X-p : G a ,p — > U-p a fixed isomorphism 
of the root subgroup with the additive group G a . We add the root as an 
index to indicate that this copy G a ,p of the additive group is related to U-p. 

The group A^ - admits a filtration by a sequence of normal subgroups: let 
N~ = n ht (p-) >s U-p, then N~ is a normal subgroup of N~ . Denote by N~' a 
the product N~' a = n s >i N~ /N~ +1 , then A^~' a is a commutative unipotent 
group. We can identify N~' a naturally with the product H/3gi?+ ^a,pi viewed 
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as a product of commuting additive groups. Here G a ^ gets identified with 
the image of U-p in ^t(fi)/^ht(p)+v The Lie algebra of N~ ,a is n~' a . 

The action of B on n~' a can be lifted to an action on N~' a using the 
exponential map. To make this action more explicit, recall that for two 
linearly independent roots a, (3 we know by Chevalley's commutator formula: 
there exist complex numbers Cj )JiQ)/ g such that 

x a (t)xp{s)x~ 1 (t)x^ 1 (s) = Y[ x ia+j p(c ijj:a ^fs J ) 

i,j>0 

for all s,t € C. The product is taken over all pairs i,j € Z>o such that 
ia + j/3 is a root and in order of increasing height of the occurring roots. 
We have for m = Y[p<zR+ x -p{ u p) € N~' a and x a (t) € B, up,t € C: 

(1.2) x a (t)om= Yl x-p(up+ ^2 Cij^-yfu^). 

i,j>o,jeR+ 

-/3=ia-ji 

Definition 1.3. Denote by G a the semi-direct product G a ~ BixN~' a , where 
N~' a is an abelian normal subgroup in G a and B acts on N~ ,a via the action 
described above. 

The subspaces V(X) S = XJ(n~) s v\ are stable with respect to the B- and 
the b-action, so we get an induced action of B as well as of b on V a (X). 
Since the application by an element / € n~ induces linear maps 

/: V(X)s -> V(X) S+1 

u u 
F(A) S _! -> V(X) S 

we get an induced endomorphism t(j a (f) : V a (X) — > V a (X) with the property 
that VUWW) ~ VU'WU) ■ V a (X) -»• F a (A) is the zero map for /, /' G 
n~. Hence we get an induced representation of the abelian Lie algebra n~ ,a 
and of its enveloping algebra S(n~' a ), the symmetric algebra over n~ ,a . Note 
that V a (X) is a cyclic S(n -, °)-module: 

V a (X) = S(n'' a ).v x . 

The action of n~ ,a on V a (X) is compatible with the 5-action on V a (X) and 
on n~' a : suppose ft 6 B, / 6 and v € F(A) S , then 

b(f.v) = (bfb~ l ){bv) = (ad(b)(f))bv + m.bv for some m € b, 

and hence 6/.t> = (ad(b)(f))bv in V(A) s +i/V(A) s . It follows: 

Proposition 1.4. y a (A) is a g a -module, it is a cyclic S(n~ ,a ) -module and 
a B-module. The B-action on S(n~ ,a ) is compatible with the B-action on 
V a (X) = S(n-' a ).v x 

The action of U-p on V(X) is given by: 

*(x-p(t))(v) = J^tty ( 4 J («) for v € F(A) and t € C 
i>o V / 
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and we get an induced action of U-p on V a (X) by 

^ a (x-p(t))(v) = J^tty ( -\ ] («) for u G T/ a (A) and t G C. 

i>0 V / 

The action of the various U~p on V a (X) commutes and hence we get a 
representation ^f a : iV~' a — > GL(y a (A)). This action is compatible with the 
.B-action on V a (X) and hence: 

Proposition 1.5. V a (X) is a representation space for G a . 
In analogy to the classical construction we define: 



Definition 1.6. The closure of the orbit G a .[v x ] C F(V a (X)) is called the 
degenerate flag variety 9^. 

2. The Kostant lattice 

Let G% be a split and simple, simply connected algebraic group (see [J]). 
We assume without loss of generality (Gz)c = G. We fix a split maximal 
torus Ti C Gz such that T = (2z)c and a Borel subgroup -Bg D lz such 
that 1? = (Bz)c- Let 0z, bz 5 rig etc. be the Lie algebras, then we have 
= 0z <8> C, b = bi ® C etc. 

Fix a Chevalley basis 

{//?, ep : /9 G /ii, • • • , h n } C 0z, 

where G (respectively G nj) is an element of the root space g~p,z 
(respectively Qp t z), and /ij G f)z- 

Let rig s = X]/it(/?)>s n /3 z ^ e ^ ne ^ie subalgebra formed by the root spaces 
corresponding to roots of height at least s. The Lie subalgebra % s+1 C tig s 
is an ideal, and the associated graded algebra n^' a = © s>1 s /% s+1 is 
an abelian Lie algebra. We make n^' a into a £?z- as well as a b^-module by 
identifying the vector space n%' a with the quotient module Qz/bz, which is 
a Bz- respectively b^-module via the adjoint action. 

Definition 2.1. Denote by g z the Lie algebra 0^ = b^ © where n%' a is 
an abelian ideal in g% and b^ acts on xC£ a via the induced adjoint action 
described above. 

We write el m ^ , for the divided powers and ^ in the enveloping 
algebra f7(g). We denote by ^ ^ J the following element in U(g): 
hi \ hi(hi - 1) • • • (hi - m + 1) 



m J ml 
Let now U%(g) be the Kostant lattice in U(q), i.e. the subalgebra generated 
by the ( ^ J and the divided powers el m \ /l m \ We identify f7z(£l) with 



m 



31 PAT 
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Dist(Gz), the algebra of distributions or the hyperalgebra of G%. We fix 
an enumeration of the positive roots {/3±, . . . ,/3n}- Given an TV-tuple m = 
(mi, . . . , tun) of non-negative integers, we set 

f(m) _ Arm) _ _ _ A™n) (m) = (mi) _ _ _ (m N ) 
J J /3i J /3 N i /3i 

and given an n-tuple £ = (£±, . . . , £ n ), set 
The ordered monomials 

/( m )/iW e W, where m, k are iV-tuples, £ is an n-tuple of natural numbers, 

form a Z-basis of Ui{$) as a free Z- module. The subalgebras Uz(n~) and 
(n + ) admit the ordered monomials 



{/( m ) |mi,...,m Jv eZ> } 

respectively 

|e (m) | mi, . . . ,m N G Z> } 

as bases. 

Let \Jz(n~) s be the Z-span of the monomials of degree at most s: 
(2.1) U z (n-) s = . . . /^) |mi + ... + m < <s,7i,...,7 < € i? + )z, 

where the degree of / 7 ™ 1 ' > • • • f^T^ * s the sum m i + • • • + m i- Since changing 
the ordering is commutative up to terms of smaller degree, the U^(n _ ) s 
define a filtration of the algebra Uz(n _ ). By abuse of notation denote by 
Sz{n~ ,a ) the associated graded algebra. Note that n^' a C Sz(n _ ' a ). In fact, 
£z(n ,a ) is a divided power analogue of the symmetric algebra over n z ' a . 
This algebra can be described as the quotient of a polynomial algebra in 
infinitely many generators (the "symbols" f^): Z[f^ | m G Z>o,/3 G R + ] 
modulo the ideal Z generated by the following identities: 

(2-2) 3 = (f^ff - ( m + * ) I *,m > l,/3 G 

So we have: 

Sz(n-< a ) ~ Z[f^ m) | m G Z> ,/3 G 
The isomorphism above sends the basis given by classes of the monomials in 
the symbols f^ 11 "* • • • f^ N ^ to the basis of Sz(xC ,a ) given by the monomials 

Arm) A m N) 
J/3i "'Jf3 N ■ 

Let U£(f) + n + ) C J7z(fl) be the span of the monomials h^e^ such that 

map which sends a monomial to its 

class in the quotient: 



n") -> %(0)/%(n-)t/ z + (f) + n+), /( m ) /M, 
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is an isomorphism of free Z- modules. Recall that Uz(q) is naturally a l?z- 
module and a £/z(b)-module via the adjoint action, and Uz(n~)U% (f) + n + ) 
is a proper submodule. Via the identification above, we get an induced 
structure on Uz(n~) as a Sg-module and a £/z(b)-module. The filtration 
of Uz(n~) by the Uz(n~) s is stable under this B%- and Uz(b)-action and 
hence: 

Lemma 2.2. The Bz-module structure and the U%(b) -module structure on 
Ug(n~) induce a Bz-module structure and a Uz(b) -module structure on 
Sz(n-< a ). 

For a dominant integral weight A = m\U)\-\-- ■ ■+m n uj n fix a highest weight 
vector v\ and let V%(X) = Uz(g)v\ C V(A) be the corresponding lattice in 
the complex representation space. Since V%(X) = \J%(n~)v\, the filtration 
(|2.ip induces an increasing filtration V%(X) S on Vz(A): 

^z(A) s = U z (n~) s «A- 

We denote the associated graded space by V£ (A). Since BzVz(X) s C Vz(A) s , 
V^(A) becomes naturally a -B^-module. The application by an element 

/g" 1 ^ € Uz{n~) provides linear maps for all s: 

4 m) : F Z (A) S -> Fz(A) s+m 

u u 
F z (A) s _i -> Vz(A) 

and we get an induced endomorphism ) ■ V%(X) — > V%(X) such 

that ip a (fg n ^)ip a (fj ) = ip a (f^)ip a (.f^)) arid hence we get an induced 
representation of the abelian Lie algebra n%' a and of the algebra Sz(n~' a )- 
Note that V£(X) is a cyclic S'z(n~' a )-module: 

V£{\) = Sz(n-' a )vx- 

The action o£ Sz(n~' a ) on V£(X) is compatible with the -Bz-action on Sz(n~ ,a ) 
and on V a (A), so summarizing we have: 

Proposition 2.3. V£(X) is a Q^-module, it is a cyclic Sz(n~ ,a ) -module and 
a Bz-module. The Bz-action on Sz(n~' a ) is compatible with the Bz-action 
onV£(X) = Sz(n-> a ).v x . 

For a positive root /3 let {7_/3,z C Gz be the closed root subgroup cor- 
responding to the root — f3. We denote by x^p : G aj z,/3 — > a fixed 
isomorphism of the root subgroup with the additive group G a ,z- We add 
the root as an index to indicate that this copy G at z,/3 of the additive group 
is supposed to be identified with fTl^g. 

As in the case before over the complex numbers, the group N% admits 
a filtration by a sequence of normal subgroups: set N^ s = n/it(/3)>s ^-ftz> 
the product N^' a = Y\ s >iN^ s /N^ s+1 , is a commutative group. We can 
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identify N z ' a naturally with the product II/3eij+ ^a,z,/3) viewed as a product 
of commuting additive groups. Again, G a: z : p gets identified with the image 
of in N ZM/3) /N ZMp)+v The Lie algebra of N~' a is n%' a . 

The action of U-p$ on ^z(A) is given by: 

*(u- p (t))(v) =X)*V(/ J ? ) )(w) for v G F Z (A) and f G Z 
t>0 

and we get an induced action of on (A) by 

= Y^t i r{ff){v) for u G F£(A) and t G Z. 

The action of the various U—bz on V£(X) commute and hence we get a 
representation ^ a : N z ' a -> GL(V^(A)). Since we started with a Chevalley 
basis, by [St], §6, or [T],§3.6, the coefficients in (jl.2p are integral, so we get 
an action of B% on N^' a . Denote by G% the semi-direct product Bzt<N%' a . 
The actions of B% and A r ^"' a on V£(X) are compatible and hence we get 

Proposition 2.4. V£ (A) is a G^-module. 

As a consequence, given a field fc, we have the group G% = (G z )k, the 
representation space V£ = {V%)k and the degenerate flag variety k := 

G%..[v\] C P(V r fc a (A)). Here are some natural questions: 

• is the graded character of V£(X)) independent of the characteristic? 

• is (A) torsion free? 

An explicit monomial basis for V£(X) has been constructed for G = SL n in 
[FFLlj and for G = Sp2n m [FFL2J. Another natural question: 

• is this basis of V a (X) compatible with the lattice construction in this 
section? Or, to put it differently: is V£ (A) a free Z-module with 
basis {f^v\ | s G 5(A)}? (For the notation see the next sections.) 

The aim of the next sections is to give an affirmative answer to these ques- 
tions for G = SL n and G = Sp2 n - 

3. Roots and relations in type A and C 

Let R + be the set of positive roots of sl n+ i. Let aj, i = 1, . . . , n be the 
simple roots and the fundamental weights. All roots of s[ n +i are of the form 
otp + Op+i + •••-(- OLq for some 1 < p < q < n. In the following we denote 
such a root by a Pi q, for example = a^. 

Let now R + be the set of positive roots of sp 2n - Let aj, U{ i = 1, . . . , n 
be the simple roots and the fundamental weights. All positive roots of sp 2n 
can be divided into two groups: 

a>ij = OLi + H + ocj, 1 < i < j < n, 

CKjj = a.i + a i+ i + . . . + a n + a n _i + . . . + atj, 1 < i < j <n 
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(note that cti n = a^n). We will use the following short versions 



We recall the usual order on the alphabet J = {1, . . . , n, n — 1, . . . , 1} 



(3.1) 1 < 2 < . . . < n — 1 < n < n — 1 < ... <1. 

Let cj = n + © f) ® n~ be the Cartan decomposition. By Lemma 12.21 the 
t7z(n + )-module structure on Uz(n~) induces a C/z(n + )-module structure on 
Sz(n~' a )- We want to make this action more explicit for q of type A and C. 

If a = P or if the root vectors commute, then 

(3.2) (ade«)(4 m) ) = 0. 

If a, 7, P = a + 7 are positive roots spanning a subsystem of type A2, then 

e(fc) n(m—k) 
7 //3 > 

0, otherwise. 

If a, 7, a + 7, a + 27 span a subrootsystem of type B2 = C2, then 



(3.3) (adeW)(/r) 



(fc) V ,(mh )±/7 V/3 > if 



f{m—k) 
7 /0+7 ' 

0, otherwise, 



(3.4) (adeW)(/££ 
and 

(3.5) (ade^ 7 )(/^ 7 
and 

(3.6) (ade 7 fc ))(/^ 7 ) = ( ±2fc/ " fc)/ ^ fc) ' if m ' 



0, otherwise, 



0, otherwise, 



and 
(3.7) 



if CO Am-k) 
=c Ja+7Ja+27 



^ Om-fc r a,b,cfa ^ f 0+^/0+27 1 if & < ?7J, 



(ade 7 fc ))(£ 27 ) 

0, otherwise, 
where the coefficients r a) & )C are integers. 

4. The spanning property for SL n+ i 
We first recall the definition of a Dyck path in the SL n+ \-case: 
Definition 4.1. A Dj/cA; pai/i (or simply a paf/i) is a sequence 

p = (/3(0),/3(l),...,/3(fe)), fc>0 
of positive roots satisfying the following conditions: 

a) the first and last elements are simple roots. More precisely, /3(0) 
ai and (3(k) = ctj for some 1 < i < j < n; 
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b) the elements in between obey the following recursion rule: If (3{s) = 
a P) q then the next element in the sequence is of the form either 
f5{s + 1) = a Piq+1 or (3(s + 1) = a p+lt g. 

Example 4.2. Here is an example for a Dyck path for sl$: 

p = (tt2, «2 + "3; «2 + «3 + «4, «3 + «4, «4, «4 + "5) O^)- 

For a multi-exponent s = {s ( g} j g > o, G Z>o, let /( s ) be the element 

/( s) = -Q ; M e Sz{vr ,ay 

Definition 4.3. For an integral dominant sl n+ i -weight A = X^iLi 771 * 1 ^ ^ 
S(\) be the set of all multi-exponents s = (s/3)/3 g ij+ € Z>q such that for all 
Dyck paths p = (/3(0), . . . , /3(fc)) 

( 4 -!) s /3(0) + ^(l) H 1" «/9(fc) < m + H hm;, 

where /3(0) = a-j and /3(/c) = ay. 

The space V£(X) is endowed with the structure of a cyclic Sz(n~ ,a )- 
module, hence y z a (A) = 5 z (n~ - a ) / I Z (A) for some ideal J Z (A) C S z (n~' a ). 
Our goal is to prove that the elements f^v\, s € S"(A), span V^(A). 

Let A = m\ijj\ + • • • + m n uj n . The strategy is as follows: f^'^^vx = 
in Vz(A) for all positive roots a, so for a = cti + • • • + ay , i < j, we have the 
relation 

,(mi+-H-m J -+l) , mi 
/ Q! j+...+ Q y e iz(AJ- 

In addition we have the operators e« acting on V^(A). We note that 
I Z (A) is stable with respect to the induced action of the ei™' 1 on Sz{n~ ,a ) 
(Lemma 12.2ft . By applying the operators e^ to fj^l^.^J 1 ^ 1 ^, we obtain 
new relations. We prove that these relations are enough to rewrite any 
vector /C'ijj as an integral linear combination of f^v\ with s € S(X). 

By the degree deg s of a multi-exponent we mean the degree of the corre- 
sponding monomial in Sz(n~ ,a ), i.e. degs = ^ s m- 

We are going to define an order on the monomials in Sz(n~ ,a ). To begin 
with, we define a total order on the fij, 1 < i < j < n. We say that 
(hj) y (k,l) if i > k or if i = k and j > I. Correspondingly we say that 
fij >- fk,i if (hj) >- (k,l), so 

fn,n fn— l,n >- fn-l,n-l >~ fn-2,n >-...>- /2,3 >" /2,2 >" fl,n >-•••>- /l,l- 

We use a sort of associated homogeneous lexicographic ordering on the set 
of multi-exponents, i.e. for two multi-exponents s and t we write s y t: 

• if degs > degt, 

• if deg s = deg t and there exist I < io < jo < n such that Sj W - > 
ti Q j Q and for i > io and (i = io and j > jo) we have Sij = t{j. 
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We use the "same" total order on the set of monomials, i.e. f( s ' y if 
and only if s y t. 

Proposition 4.4. Let p = (p(0), . . . ,p(k)) be a Dyck path with p(0) = an 
and p{k) = ctj. Let s be a multi- exponent supported on p ; i.e. s a = for 
a £ p. Assume further that 



s p (i) >mH h 



1=0 

Then there exist some constants ct £ Z labeled by multi- exponents t such 
that 

(4.2) /W + ^^'e/iW 

t-<s 

ft does no£ Ziaue to 6e supported on p). 

Remark 4.5. We refer to (|4.2p as a straightening law because it implies 
/ (s) = -E c */ (t) in ^(n-'°)/Iz(A) ~ V£(X). 

t-<s 

Proof. We start with the case p(0) = ai and = a n (so, fc = 2n — 2). 
This assumption is just for convenience. In the general case p starts with 
p(0) = a{, p(k) = ctj and one would start with the relation j + +mj+1 ^ £ 

ig(A) instead of the relation f[™ 1+ +m ™ +1 * > g Ig(A) below. 

So from now on we assume without loss of generality that p(0) = ol\ and 
p(k) = a n . In the following we use the differential operators da defined by 

(4.3) d { a k) f {m) = « if /3 - « e A+ and k < m, 

a lo, otherwise. 

The operators satisfy the property 

^4 m) = ±(ade( fc ))(4 m) ). 

In the following we use very often the following consequence: if a monomial 
fjj^ 1 ^ ■ ■ ■ fp^ G ^z(A), then for any sequence of positive roots a\, . . . ,a s 
and any sequence of integers k%, . . . , k s G Z>q we have: 



e ) ---e ) 4r ) ---4r )G/ ^ A )- 



Since / 1 ( ^ 1+ '" +mn+1) u A = in V£(X) and s p ( ) H \~ s p ( k ) >™H hm r , 

by assumption, it follows that 

/ («p(o)+-+. j , W ) £ /(A) 
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Write djfj for d^j, and for i,j = 1, . . . ,n set 

j n 
i=l j"=j 

We first consider the vector 

(A A\ a( s ;n-l) o(s.,n-2) aO.,1) f( s p(0) H l~ s p(k)) c r / x \ 

(4.4) O ntn O n _ l . . . 2 J 1 (zlz(A). 



By means of formula (|4.3p we get: 



and 



f( s p(o)H l" s p(fc)) _ A S P (0)^ l- s P (fc)- s «,i) 

°2n Jl,n ~ Jl,n JlA 



q(s«,2) o0.,i) f ( s p(o) + ---+s p (fc)) _ f P (0)H hs p(A .)-s.i-s. 2 ) f (s.i) j-(s. 2 ) 

u 3n u 2n Jl.n ~ J1,n J1.1 J1,2 • 



Summarizing, the vector (|4.4|) is equal to 



JlA /l,2 6Iz(A). 



To prove the proposition, we apply more differential operators to the mono- 
mial /i i^Vi 2*' 2 ^ • • • /!«'"'■ Consider the following element in Iz(A) C Sz(n~ 



//| r \ /I _ £)( s 2,.) o(s 3> .) o(«n,.) f (s.,l) f (s.,2) ir(s.,n) 

(4.oj /i — <7 X1 a 12 . . . Ci^-i/^i Ji )2 • • • /i, n • 

We claim: 

(4.6) A = c t / (t) where c s = 1. 

Now ^4 G /g(A) by construction, so the claim proves the proposition. 

Proof of the claim: In order to prove the claim we need to introduce some 
more notation. For j = 1, . . . , n — 1 set 

7\ a _ o( s j'+l,») a( s j+2,.) o(«n,.) f( s »,2) 

(4./J /ij — O^j • • • °l,n-lJl,l Jl,2 ■ ■ ■ Jl,n ) 

so Ai = A. To start an inductive procedure, we begin with A n -±: 

A — »(*»■•) f ( s «,l) f ( s «.2) f 

— "l^-lJl.l il,2 ■■■Jl.n ■ 

Now s n ,« = s n>n and = for j ^ n, so 

I A Q\ A i"( s «,2) r(s*,n—S„, n ) f(s n ,n) 

l 4 -°J A n-1 - h,l J 1,2 ■ ■ ■ h,n Jn,n ■ 

We proceed with the proof using decreasing induction. Since the induction 
procedure is quite involved and the initial step does not reflect the prob- 
lems occurring in the procedure, we discuss for convenience the Case A n — 2 
separately. 

Consider ^4 n _2> w e have: 

■A-n-2 — O l n _ 2 Jn J 12 •••Jl.n Jn,n ■ 
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N ° w = for j / n - l,n, d$_ 2 f$ = 0, and cK fc )(xy) = 

Eto^ ) (^)^(y),so 

— 2-^=0 / 1,2 

l,n-l /l,n /n-l,n-l Jn-l,n/ rl ^ ■ 

We need to control which divided powers n can occur. Recall that s 
has support in p. If a n -\ £ p, then s n _i jTl _i = and s n -i,» = Sn-l,n> so 
fn-in"^ i s the highest divided power occurring in the sum. Next suppose 
a„_i € p. This implies ay jTl ^ p unless j = n — 1 or n. Since s has support 
in p, this implies 

•S»,n — Sl,n ~\~ ■ ■ ■ ~\~ S n —\ n + S n n — S n —\ n -f" S n n , 



and hence again the highest divided power of / n _i ;n which can occur is 
(4.9) 



fn-i n, n \ anc ^ the coefficient is 1. So we can write 



Sn — l,n 



™-2 ~~ J 1,1 ' ' ' -TUn-l Jl,n Jn-l,n-l Jn-l,nJn,n ■ 



£=0 



For the inductive procedure we make the following assumption: 

Aj is a sum with integral coefficients of monomials of the form 
(4.10) 

J 1,1 ■ ■ ■ Jl,j Jl,j+1 ■ ■ ■ H,n Jj+lj+1 J • • • Jn-l,n J n , n 



X Y 
having the following properties: 

i) With respect to the homogeneous lexicographic ordering, all the 
multi-exponents of the summands, except one, are strictly smaller 
than s. 

ii) More precisely, there exists a pair (ko,£o) such that ko > j + 1, 
s k e > tk £o an d s k£ = the for all k > ko and all pairs (ko.£) such 
that £ > £ . 

Hi) The only exception is the summand such that tg m = S£ m for all 
£ > j + 1 and all m, and in this case the coefficient is equal to 1. 

The calculations above show that this assumption holds for A n -\ and A n -2- 
We start now with the induction procedure and we consider = 

dij^Aj. Note that d^jffi = for I < j, and for £ > j we have 

d[ P j_±f[ 9 ) = fjifii fox p < q, and the result is for p > q. 

Furthermore, d^^fj^J = for k > so applying d[ P j_ 1 to a summand 
of the form (|4.10p does not change the K-part in (|4.10p . Summarizing, 
applying d[ s j'^\ to a summand of the form (|4.10p gives a sum of monomials 
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of the form 

/t s »,l) — l) *) f{ s *,n — *) fi^j.j) f^j^n) 

1,1 ■••Jl,j-1 Jl,j ■ ■ ■ Jl.n Jj,j ■■■Jj,n 

V v ' V „ ' 

(4 11) x ' z 

J j+l,j+l Jj+l,j+2 ■■■Jn,n 



Y 

We have to show that these summands satisfy again the conditions 
above (but now for the index (j — 1)). If we start in (|4.1U|) with a summand 
which is not the maximal summand, but such that i) and ii) hold for the 
index j, then the same holds obviously also for the index (j — 1) for all 
summands in (|4.1ip because the Y-part remains unchanged. 

So it remains to investigate the summands of the form (|4.1ip obtained by 

applying d[ S j j ^ to the only summand in (14,10p satisfying Hi). 

To formalize the arguments used in the calculation for A n _2 we need the 
following notation. Let 1 < k\ < k2 < ■ ■ ■ < k n < n be numbers defined by 

ki = max{j : a^j G p}. 

For convenience we set ko = 1. 

Example 4.6. For p = (an, ai2, • • • , aim a 2n) • • • , a njfl ) we have k{ = n for 
all i = 1, . . . , n. 

Since s is supported on p we have 

hi 

(4.12) s i: , = s it i, s.j = s if t. 

Suppose now that we have a summand of the form in ()4.1ip obtained by ap- 
plying dy-\ to the only summand in ()4.10p satisfying Hi). Since the Y-part 
remains unchanged, this implies already t ntTl = s ntn , . . . , £j + ij+i = Sj+ij+i- 
Assume that we have already shown tj iTl = Sj )U , . . . ,tj t e 0+ \ = Sj t £ +i, then 
we have to show that tj^ < Sj^ . 
We consider five cases: 

• Iq > kj. In this case the root a^ is not in the support of p and 
hence Sj/ = 0. Since £o > kj > kj-\ > ... > fei, for the same 
reason we have Si t g = for i < j. Recall that the divided power of 

f{J o in Aj-i in (f4~7|) is equal to s. A . Now s.^ = J2i>j s i/o by the 

discussion above, and hence f^'^ has already been transformed 

(*) 

completely by the operators d\l, i > j, and hence tj t £ = = Sj t £ . 

• kj-i < £o < kj. Since Iq > kj-i > . . . > k%, for the same reason 
as above we have Si t £ = for i < j, so s» t £ = Yli>j s i,to- The 

— (*) 

same arguments as above show that for the operator d\ j_ 1 only 

the power fi£^° is left to be transformed into a divided power of 
f jt e , so necessarily t j/o < s iA) . 
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• kj-i = £o = kj. In this case Sj t , = sj ; e and thus the operator 
$lj*_x = ^lj-l can transform a divided power f[*J o in Aj only into 
a power ffj q J Q with g at most 8j t £ . 

• fcj— i = < kj. In this case s^. = Sj^ + Sj^g+i + ... + s^^.. 

Applying d[ S j'^[ to the only summand in (14. 10h satisfying Hi), the 
assumption t^ n = Sj, n , . . . , ^ +i = Sj,e +i implies that one has 

to apply d^j'^i to and d[ j'\ 1 to f^ k _i e ^ c - to the 

demanded divided powers of the root vectors. So for ^ only the 

operator f?^^ is left for transformations into a divided power of 
fjfy, and hence t^ < Sj >io . 

• £o < kj-i. In this case Sj£ = because the root is not in the 
support. Since tji = Sj t t for £ > £q and sjg = for £ < £q (same 
reason as above) we obtain 

But by assumption we know that d[ S j'^\ is needed to transform the 

power f[y i) into fj'jd for all £ > £q, so no divided power of dxj-i 
is left and thus tj £ = = s^ . 

It follows that all summands except one satisfy the conditions above. 
The only exception is the term where the divided powers of the operator 
9] a'_i are distributed as follows: 

J 1,1 —J K u l,j-lJl,j J JlJ+l )■■■ 

(l)( S j,n) f(s»,n—*)\ f{ s j+l,j+l) f(Sn,n) 

— \ u l,3-lJl,n )Jj+l,j+l —Jn,n ■ 

By construction, this term has coefficient 1 and satisfies the condition Hi), 
which finishes the proof of the proposition. □ 

Theorem 4.7. The elements f^v\ with s € S(X) span the module V£(X). 

Proof. The elements f( s \ s arbitrary multi-exponent, span Sz(n~' a ), so the 
elements f^v\, s arbitrary multi-exponent, span Sz(n~ " ,a ) / 'Iz(X) ~ V£(X). 
We use now the equation (|4.2j) in Proposition 14.41 as a straightening algo- 
rithm to express f^ s 'v\, s arbitrary, as a linear combination of elements 
f^v x such that t G 5(A). 

Let A = J21=i m i ljJ i an d suppose s ^ 5 (A), then there exists a Dyck path 
P = (p(0)> • • • iP{k)) with p(0) = 04, p(k) = ay such that 



^2 s p (i) >mi-\ h 
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We define a new multi-exponent s' by setting 




s a , a G p, 
0, otherwise. 



For the new multi-exponent s' we still have 

k 

>m i + --- + m j . 

1=0 

We can now apply Proposition 14.41 to s' and conclude 

/ (s ' } = £ tv/ (t,) m 5 z (rT' a )// z (A), 
s'yt' 

where cy G Z. We get /( s ) back as /( s ) = &' ] Y[p tp f { ^ ] ■ For a multi- 
exponent t' occurring in the sum with Ct' 7^ let the multi-exponent t and 
c t G Z be such that c t '/ (t,) Il/^p = c t / (t) (recall Q). Since we have 
a monomial order it follows: 

(4.13) / {s) = / (s,) n/^ )= E c t/ (t) in 5 z (n-' a )/Jz(A). 

,3^p s>-t 

The equation (|4. 13[) provides an algorithm to express /( s ) in S%(n~ ' a ) / iz(A) 
as a sum of elements of the desired form: if some of the t are not ele- 
ments of S(X), then we can repeat the procedure and express the /w in 
Sz(n~' a )/Iz{X) as a sum of /( r ) with r -< t. For the chosen ordering any 
strictly decreasing sequence of multi-exponents (all of the same total degree) 
is finite, so after a finite number of steps one obtains an expression of the 
form /( s ) = c r/ (r) in S z {n~ > a ) / I z (\) such that r G 5(A) for all r. □ 

5. The main theorem for SX n +i 

Theorem 5.1. The elements {f( s 'v\ | s G 5(A)} form a basis for the module 
(A) and the ideal I%{X) is generated by the subspace 

Itt I + \ ,(mi+...+m;+l) 1 / ■ - - 1 \ 

(C/z(rr) o f^. I 1 < 1 < j < n - 1). 

As an immediate consequence we see: 

Corollary 5.2. i) V% (A) is a free T.-module. 

ii) For every s G 5(A) fix a total order on the set of positive roots and 
denote by abuse of notation by f^ G Uz(n~) also the corresponding 
product of divided powers. The {f^v\ \ s G 5(A)} form a basis for 
the module Vz(A) and for all s < s' we have Vz(X) s is a direct 
summand ofVz(\) s > as a "L-module. 
Hi) With the notation as above: let k be a field and denote by V^(A) = 
Vz(A) ®tl k, U k (g) = Uz(g) ®% k, U k (n~) = U z (n~) <£>z k etc. the 
objects obtained by base change. The {f^v\ | s G 5(A)} form a 
basis for the module Vfc(A). 
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Proof. We know that the elements f^v\, s G 5(A), span V£(X), see Theo- 
rem By [FFL], the number jJS'(A) is equal to dimV(X), which implies 
the linear independence. By lifting the elements to Vz(X), we get a basis of 
Pz(A) which is (by construction) compatible with the PBW- filtration: set 

S(X) r = {se S(X) \ ^2 sp< r}, 

P&R+ 

then the elements f^ s 'v\, s G S(X) r , span Vz(X) r . 
Let / C Sz(n~ ,a ) be the ideal generated by 

(%(n + )o/ft + --- +m ^|l<,<j<n-l), 

by construction we know / C Iz(X). But we also know that the relations 
in / are sufficient to rewrite every element in Vm (A) in terms of the basis 
elements f^v\, s G S(X), which implies that the canonical surjective map 
Sz(n-)// -»■ S z (n~)/I z (X) ~ V Z (X) is injective. □ 

6. Symplectic Dyck paths 
We recall the notion of the symplectic Dyck paths: 
Definition 6.1. A symplectic Dyck path (or simply a path) is a sequence 
p = (/3(0),/3(l),...,/3(A;)), k>0 

of positive roots satisfying the following conditions: 

a) the first root is simple, {3(0) = on for some 1 < i < n; 

the last root is either simple or the highest root of a symplectic 
subalgebra, more precisely f3(k) = ctj or {3(h) = a-j for some i < 

3 < n ; 

the elements in between obey the following recursion rule: If (3(s) = 
a Pt q with p,q G J (see (|3. 1[) ) then the next element in the sequence 
is of the form either {3(s + 1) = a p ,q+i or {3(s + 1) = a p+ i j9 , where 
x + 1 denotes the smallest element in J which is bigger than x. 

Denote by ID the set of all Dyck paths. For a dominant weight A = 
J2?=i let P(X) C R> 2 be the polytope 
(6.1) 

If {3(0) = cti,{3(k) = atj, then 

s /3(0) H 1" s /3(k) <mi-\ h m n 

and let S(X) be the set of integral points in P(X). 
For a multi-exponent s = {s j g} j g > o, s@ G Z>o, let /^ s ) be the element 

/(s) = Yl f^ g 5z(n~' tt ). 
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7. The spanning property for the symplectic Lie algebra 

Our aim is to prove that the set f^v\, s £ 5(A), forms a basis of V£ (A). 
As a first step we will prove that these elements span V£ (A). 

Lemma 7.1. Let A = X^=i m i w i be the sp 2n -weight and let Vz(A) C V(A) 
6e t/ie corresponding lattice in the highest weight module with highest weight 
vector v\. Then 

(7.1) /ft + - +m ^ +1) «A = 0, l<i<j<n-l, 

(7.2) / ("H+-+mn+i) t , A = , 1 < % < n . 

i,i 

Proof. The lemma follows immediately from the s[2-theory. □ 

In the following we use the operators d a k ^ defined by d^\f^) = if 
a = f3 or if the root vectors commute, and if a, 7, f3 = a + 7 are positive 
roots spanning a subsystem of type A2 , then 

( Ak) Am-k) . f , < 

(7.3) d £\f { S n) ) = \ h h ' ltfc <™> 

(0, otherwise. 

If a, 7, a + 7, a + 27 span a subrootsystem of type B 2 = C2, then 

(m) ^ _ \ f\ k) f { aX^ k \ i£k<m, 



a+'yJ 



0, otherwise, 



(7-4) d«U 
and 

( f (k) Am-k) , , 

(7.5) a« (/fit) = : 7 V 27 : m ' 



0, otherwise, 



and 

(7.6) a^c/* 

and 

(7-7) a«(/S 7 ) 



(m) ^ = /2 fc /^ ) /i+; fe) , ifA:<m, 



-7^ 



0, otherwise, 



r(k) n(m—k) 
J a+'yJ a+2-y 



+ V r u f K > f { > f K > if h < m 

< om-k <^a,b,cja Ja+'yJa+2-y> — ' 

a+b+c=k 



(a) f {b) f (c) 

k 

0, otherwise, 



with the coefficients c aj b jC chosen such that d\ (/a+27) = ±(ade 7 (/a+27)) 

Note that all the operators are such that = ±(ade 7 ^) (see (I3.2p ~ (j3.7j) ). 
In the following we sometimes use the equality = Qj 



Lemma 7.2. The only non-trivial vectors of the form dpf a , a, f3 > are 
as follows: for a = ctij, 1 < % < j < n 

(7.8) d ii8 fij = f s +i,j, i< s < j, d S:j fi :j = /i, s _i, i < s < j, 
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and for a = a i j, 1 < i < j < n 
(7.9) 

d i,sfi~j = /,+iJi i<s<J, di,sfij = f jt j+i, j < s, d^fij = fj, s -i, j < s, 
(7.10) 

d s+l,jfiJ = ks, i<s<j, ^S+l/iJ = J < s > d 3,s-lfi,j = fi,s, j < s- 

Let us illustrate this lemma by the following picture in type C5. 




Here all circles correspond to the positive roots of the root system of 
type C5 in the following way: in the upper row we have from left to right 
ail,..., ai5, a 1 4, a l j, in the second row we have from left to right 
«2,2) • • • ,02,5, «2 4> ■■■i a 22i an d the ^ as ^ nne corresponds to the root 05^. 
Now let us take the root a 1 g (which corresponds to the fat circle). Then 
all roots that can be obtained by applying the operators dp are depicted as 
filled small circles. 

Theorem 7.3. i) The vectors f^vx, s € S(X) span V%(\). 

ii) Leth(X) = Sz(n~)(XJz(n + )oR), i.e. 7 Z (A) is generated by (U z (n + )o 
R), where 

R = span{/^; + - + ^ +1) , 1 < i < j < n - 1, / K+-+m n+ i) ; l < i < n y 

There exists an order " >~ mm " on the ring Sz(n~ ,a ) such that for 
any s S{X) there exists a homogeneous expression ( a straightening 
law ) of the form 

(7.11) / (s) - c ^ (t) G 

Remark 7.4. In the following we refer to (|7.1ip as a straightening law for 
Sz(n~' a ) with respect to the ideal Such a straightening law implies 

that in the quotient ring Si{xC~ ,a ) / we can express f^ 1 as a linear 
combination of monomials which are smaller in the order, but of the same 
total degree since the expression in (I7.1ip is homogeneous. 
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First we show that ii) implies i): 

Proof, [ii) =>i)] The elements in R obviously annihilate v\ G V£(X), and 
so do the elements of Uz(n + ) o R, and hence so do the elements of the 
ideal I generated by Uz(n + ) o R. As a consequence we get a surjective map 
S(n-)/I V£(A). 

Suppose s 5(A). We know by ii) that /( s ) = E s ^ mon t c t/ (t) in S z (n-' a )/I. 
If any of the t with nonzero coefficient ct is not an element in S(X), then we 
can again apply a straightening law and replace by a linear combination 
of smaller monomials. Since there are only a finite number of monomials of 
the same total degree, by repeating the procedure if necessary, after a finite 
number of steps we obtain an expression of /( s ) in Si(n~ ,a )/I as a linear 
combination of elements /W, t G 5(A). It follows that {/(*) | t G 5(A)} is 
a spanning set for Sz(n~ ,a )/ 1, and hence, by the surjection above, we get a 
spanning set {/ (t V I t G 5(A)} for V£(X). □ 

To prove the second part we need to define the total order. We start by 
defining a total order on the variables: 
(7.12) 

< fl,2 <■■■< /i,n-l < fl,n < fi — < ■■■< /i,2 < A,T 
< ... < ... < ... < 

< Jn—2,n— 2 < fn-2,n—l < fn-2,n < f n -2,n^l < fn-2,n = 2 5 
< n-1 < /n— l,n < fn—l,n—l 

/n,n 

so, given an element the elements in the rows below and the elements 
on the right side in the same row are larger than f x> y. 

Remark 7.5. If we omit in (|7.12|) above the elements /jj, i = l,...,n, 
i < j < — 1, then we have the order in the case g = sl n . 

We use the same notation for the induced homogeneous lexicographic 
ordering on the monomials. Note that this monomial order > is not the 
order >~ mon we define now. Let 

i j 

i=l i=l 
n n— 1 

Define a map d from the set of multi-exponents s to Z> : 

d(s) = («„,., s n -i,«, . . . , si <m ). 
So, d(s)j = s n _j + i 5 .. We say d(s) > d(t) if there exists an i such that 

d(s)i = d(t)i, . . . , d(s)j = d(t)i, d(s) i+ i > d(t) i+ i. 
Definition 7.6. For two monomials /( s ) and we say /( s ) y mou if 
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a) the total degree of is bigger than the total degree of 

b) both have the same total degree but d(s) < d(t); 

c) both have the same total degree, d(s) = d(t), but /( s ) > /W. 

In other words: if both have the same total degree, this definition says 
that /( s ) is greater than if d(s) is smaller than d(t), or d(s) = d(t) 
but /( s ) > with respect to the homogeneous lexicographic ordering on 
Sz(n). 

Remark 7.7. It is easy to check that 'V m011 " defines a "monomial ordering 
in the following sense: if /( s ) ^ moil /W and /*- m ^ ^ 1, then 

J? (s+m) , f(t+m) , j-(t) 

By abuse of notation we use the same symbol also for the multi-exponents: 
we write s >- mro t if and only if /( s ) y mm /W. 

Proof of Theorem \ 7. 3\ ii). Let s be a multi-exponent violating some of the 
Dyck path conditions from the definition of S(X). As in the proof of Theo- 
rem \T77\ it suffices to consider the case where s S(X) and s is supported 
on a Dyck path p and s violates the Dyck path condition for S(\) for this 
path p. 

Suppose first that the Dyck path p is such that p(0) = a-i, p(k) = otj 
for some 1 < i < j < n. In this case the Dyck path involves only roots 
which belong to the Lie subalgebra s[ n C sp 2ra , and we get a straightening 
law by the results in section [U By (j4.6|) and Lemma 17.21 the application of 
the 9-operators produces only summands such that d(s) = d(t) for any t 
occurring in the sum with a nonzero coefficient. Hence we can replace 'V 
by 'V mou " in ()4.2p . which finishes the proof of the theorem in this case. 

Now assume p(0) = and p(k) = a-^ for some j > i. We include the 
case j = n by writing a„ jT1 = a n> n- We proceed by induction on n. For 
n = 1 we have sp 2 = sfa, so we can refer to section HI Now assume we have 
proved the existence of a straightening law for all symplectic algebras of rank 
strictly smaller than n. If % > 1, then the Dyck-path is also a Dyck-path for 
the symplectic subalgebra L ~ sp 2n -2(i-i) generated by e ak k , f ak k , h ak k , 
i < k < n. Let n^, etc. be defined by the intersection of n + , n _ etc. with 
L and set = X^fc=i m k U} k- It is now easy to see that the straightening law 
for /^ s ) viewed as an element in Sz(xi2' a ) with respect to Iz,l(Xl) defines also 
a straightening law for _f( s ) viewed as an element in Sz(n~ ,a ) with respect 
to J Z (A). 

So from now on we fix p(0) = a\ and p(k) = for some i € {1, . . . , n}. 
For a multi-exponent s supported on p, set 

k 

s = 5^ s p(o > 7711 H h m,n - 

1=0 
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Obviously we have /j j G ^(A). Now we consider two operators 

A l := 3+T • • • C'n.n °l,n-l " " " 



<5 2 

1,2 l,o 1,2 



and 

and we will show that 



A 2 .- Cj , d 12 . . . o» M _ 2 , 



(7.13) ^2Ai/g } = + ^ ct/W 

S ^ mont 

with integral coefficients c t . Since A 2 A 1 / 1 j G -^z(A), the proof of (|7. 13|) 

finishes the proof of the theorem. A first step in the proof of (|7.13p is the 
following lemma. 

Recall the alphabet J = {1, . . . , n,n — 1, . . . , 1}. Let gi, J be a 

sequence of increasing elements defined by 

q k = max{! G J : a k ,i € p}. 

For example, qi = i. All roots of p are of the form 

Oi\ l, . . . , Ol^jj d2,qi j • • • ; ^2,92 > • • • ) 1 > • * * ) ^2,<?i " 

Lemma 7.8. Set /( s ') = /fr /i ( 2 ,a) ■ • • &'' q ^~ Sl < q ^ &^ . . . , 

J 1,1 J l,2 1 — 1 J i,9i-i ' 

(7.14) A 1 /g) = /( s ')+ £ Ct/ (t). 

If t 7^ s', is a monomial occurring in this sum, then either there exists 
an index j such that d(t)j > /or some j G {l,2,...,n — i}, or d(t)j = 
for all j G {1,2, ...,n — i} and d(t) n _j + i > s^., or d(t) = rf(s') and 

Corollary 7.9. 7/ /* 7= / s ' is a monomial occurring in (|7.14p . i/ten either 
A2/ 1 = ; or Aa/* is a sum of monomials / k suc/i that f s >-,„„„ / k . 

Proof of the lemma. One easily sees by induction that 

X I f(^)\ — f( s «.l) f( s «-2) f( s *,i-l) s.,i— s.,a — ««,i-l) 

°lWiJ J — Jl,l 7l,2 

Note that the roots used in the operator are ei + £2, • • • , e% + £», and they 
are applied to f 1 j of weig ht 2ei. In terms of (|3"^ -(|37f ]) . we apply d£J 7 to 

/a+2 7 ' so rule Q 3 - 5 P applies. 
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Since aij — ai t £, l<j<i,i<£<n, and aij — a e i, 1 < j < i, i < £ < n, 
and otij — a\ t i-i, 1 < j < i, are never positive roots, one has 

C^i-i 03021/1,1 Ji j2 •••/i,t-i 

V v ' 

/(x) 

■ 1 . -i rf-v) o( s »,?"^ s i,») c- c / /°(^~ s «.2~ " s m,i — l)\ 

so it remains to consider j y >o 1 i i l 0302(^1 J. 

To better visualize the following procedure, one should think of the vari- 
ables fij as being arranged in a triangle like in the picture after Lemma [7. 2| 
or in the following example (type C4): 



fufufizfufufrj 



(7.15) 



722/23/24/23/22 



^3/34/33 



11 



With respect to the ordering ">", the largest element is located in the 
bottom row and the smallest element is written in the top row on the left 
side. We enumerate the rows and columns like the indices of the variables, 
so the top row is the 1-st row, the bottom row the ra-th row, the columns 
are enumerated from the left to the right, so we have the 1-st column on the 
left side and the most right one is the 1-st column. 

The operator di tQ , 1 < q < n — 1, kills all /ij for 1 < j < q, di q (fx t j) = 
fq+i,3 for j = q + l,...,q + l (rule fllL3]) applies), <9i )<z (/ij) = fj^+i for 
j = 1, ...,q (rule (j3.3[) applies), and d\ A kills all fk/ for k > 2. Because 
of the set of indices of the operators occurring in 62, the operator applied 
to s '' 1 s '' 2 "' s *' 1-1 ^ never increases the zero entries in the first row, 

column i up to column 2. As a consequence, the application of 82 produces 
the sum of monomials 

J / l,i+T ""•'1,^1 h t n h,l + Z^ CkJ ' 

where the monomials /( k ) occurring in the sum are such that the corre- 
sponding triangle (see (|7.15p ) has at least one non-zero entry in one of the 
rows between the (i + l)-th row and the n-th row (counted from top to 
bottom). This implies d(k)j > for some j = 1, . . . , n — i. The operators 

5s and d[ do not change this property because (in the language of 

the scheme (|7.15p above) the operators cL- j used to compose £3 either kill a 
monomial or, in the language of the scheme (|7.15p . they subtract from an 
entry in the j-th column, A>th row and add to the entry in the same row, 
but (j — l)-th column. The operator Si^-i subtracts from the entries in the 
top row and, since the entries in the top row, column i — 1 up to 2 are zero, 
adds to the entries in the i-th row. The only exception is £?i,i-i applied 
to fii, the result is fij. It follows that the monomials /^ k ) occurring in 



21 



EVGENY FEIGIN, GHISLAIN FOURIER AND PETER LITTELMANN 



d^'^i^'' 63 have already the desired properties because we have just 
seen that d(k')j > for some j = 1, . . . , n — i. 

So to finish the proof of the lemma, in the following it suffices to consider 

(716) M_1 3/ iJ+T '"h^=l h,n J 1,1 

— J Jl,i Jl,i+1 ' ' ' Jl,n Jl^n-L ' ' ' ■'1,7+1 •'1,1 ' 

Note that the operators in £3 are of the form djj, j = i + 1, . . . , n, and they 
are applied to f 1 j, I = i + 1, . . . ,n, so d[ k j f^j = for £ 7^ j and for j = £ 
we set a = 2ej, 7 = ei — €j, djj = d a , f^j = f a + y , so rule f|3.4[) applies and 
the coefficient in (|7.16p is 1. 

To apply d\ t i-i to the monomial above increases in each step the degree 
with respect to the variables /j,*, unless the operator is applied to a variable 
killed by the operator or to f\i, in which case the result is f 1 ~ i (note that 
in this case rule (|3.5|) applies). So the right hand side of (|7,16|) can be 
written as a linear combination Ck/^ of monomials such that d(k)j = 
for j = 1, . . . , n — i and d(k) n -i+i > Si i# . 

It remains to consider the case where ff(k) n _j + i = s^,. This is only 
possible if <9i,i-i is applied s.j-times to V\ in which case d(k) has only two 
non-zero entries: <i(k)i = X — s^. and d{k) n -i + \ = s^,, so d(k) = d(s'). If 
k + s', then necessarily f$ f) fftft^ ■ ■ ■ < /^V&i^ ■ ' ■ fff- □ 

Proof of the corollary. The operators used to compose A2 do not change 
anymore the entries of d(t) for the first n — i + 1 indices. 

Suppose first t is such that there exists an index j such that d(t)j > for 
some j £ {1, 2, n — i} or d(t) i | > s^.. By the description of the operators 
occurring in A2, every monomial f^ occurring with a nonzero coefficient 
in A2/( t ) has this property too and hence f^ y mon /^ k ^. 

Next assume d(t) = d(s') and f^f^ " " " < f^&i^ " " " /-f^ 
Recall that t x = . . . = t 1 j = 0. It follows that the operators occurring in 
A2 always only subtract from one of the entries in the top row and add to the 
entry in the same column and a corresponding row (of index strictly smaller 
than i). It follows that all monomials occurring in A 2 (/(*)) have the 

property: d(k) = d(s). Since f^f^ ■ ■ ■ fff < /^°/&? ■ ■ ■ /J^, 
it follows that /( s ) > /< k ) and hence /( s ) K lon / (k) - □ 

Continuation of the proof of Theorem \ 7. 3\ ii). We have seen that, in order 
to prove Theorem 17.31 ii), it suffices to prove (|7. 13|) . By Lemma [7.81 and 
Corollary 17.91 it remains to prove for /( s ') that A 2 / (s,) is a linear combi- 
nation of f^ with coefficient 1 and monomials strictly smaller than /( s ). 
The following lemma proves this claim and hence finishes the proof of the 
theorem. □ 

The following lemma completes the proof of part ii ) of Theorem 17.31 
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Lemma 7.10. The operator A 2 := d± . . . c?j[**_2 * applied to the 

monomial f( s ' is a linear combination of and smaller monomials: 

(7.17) A 2 /< s ') = / (s) + c t/ (t) - 

s>- mon t 

Proof. First note that all monomials /W occurring in A 2 / (s,) have the same 
total degree. Recall that s' j— ^ = . . . = s' j = 0. It follows that the operators 
occurring in A 2 always only subtract from one of the entries in the top 
row and add to the entry in the same column and a corresponding row (of 
index strictly smaller than i and strictly greater than 1). It follows that all 
monomials /( k ) occurring in A 2 (/( s ')) have the same multidegree d(s), in 
fact, we will see below that / s is a summand and hence d(k) = d(s). 

So in the following we can replace the ordering y mm by > since, in this 
special case, the latter implies the first. 

The elements fij and f i j, 2 < i < j < n, are in the kernel of the 
operators for all 1 < k < n, and so are the variables fij, j < k in the 
first k columns. 

The operator d\ 1 < k < n, "moves" the variables fij, k + 1 < j < n 
from the first row to the variable fk+ij i n the same column, in this case rule 
(|3.3p applies. 

The operator di^, 1 < k < n "moves" the variables fij, k + 1 < j < n 
from the first row to the variable fk+ij i n the same column. Note that here 
rule (|3.3j) applies, except for j = k + 1, in this case set rule (|3.4I) applies. 

For j < k, the operator makes the variables switch the column, it moves 
the variable fij to the variable ^+1 ™ the j-th. row and (k + l)-th column. 
In this situation rule (|3.3p applies, except if j = 1. But note that j = 1 can 
be excluded in our case because j = 1 implies i = 1 for the path, and this 
implies that A 2 is the identity operator, so there is no operator di^ in this 
case. 

We proceed by induction on i. If i = 1, 2, then A 2 is the identity operator, 
f( s ) = j( s ') anc j hence the lemma is trivially true. Now assume i > 3 and 
the lemma holds for all numbers less than i. We note that the monomial 

f (Sl,l) f 0l,9l) /r)(s2, 91 ) f (s2, qi ) o( S 2, 92 ) f (s2,q 2 )\ 

Jl,l ■•■Jl,qi ' \ u l,l Jl,qi ■■■ u l,l Jl,q2 )'••• 

( rS. S i-hH-2) A Si - 1 :1i-2^ r)( s i-l,9j_l) ^( S »-l.<3j-l)\/ f( S i,H-l) A s i,i)\ 

■■■'\°l,i-2 Jl,qi-2 ■■■ U l,i-2 Jl,qi-i >^i,qi-i ' ' ' J i,i > 

is equal to / s (only the rules (13.31) and (13.41) apply) and appears as a sum- 
mand in A 2 /( s ). Our goal is to show that all other monomials in A 2 /( s ) 
are less than /( s ). 

All monomials share the common factor (f;2l\ ■■■fa the maxi- 
mal variable smaller than the ones occurring in the divisor is the variable 
f%-l,qi-i' Note that if j < i — 1 then for any q G J the variable dij/i^ lies in 
the (j + l)-th row, note that j + 1 < i. The operator 9i i j_ 2 is applied Si-i )# - 

times, the unique maximal monomial in the sum expression 
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is 

f( s ',l) f( s »,2) A S, 'H-2~ Si ~ 1 ><H^ / r( S »-l>?t-2) ,( S >-l9i-l)\/f( S ',?i-l) A s i,j) 

J 1,1 Jl,2 ■ ■ ■ Jl, qi-2 Ui-l,ft_ 2 ■ ■ ■ Ji— l,qi_i )\Ji,q i _ 1 • • • J 

because applying the operator d\^-2 to any of the variables fij such that j ^ 
qi-2, ■ ■ , Qi-i, gives a monomial smaller in the order >, and the exponents 

n(*) 

s i-i,j, 3 = Qi-2, ■ ■ ■ ,Qi-i, are the maximal powers such that /_ 2 can be 

(v) 

applied to f{- because either q^2 < j < Qi-i, and then y = s.j = Si-ij, or 
j = qi-i, then Sj_i i ^_ 1 is the power with which the variable occurs in f( s \ 
or j = qi~2, then only the power Si-i )?i _ 2 of the operator is left. 

Repeating the arguments for the operators 9i,i-3 etc. finishes the proof 
of the lemma. □ 



8. The tensor product property 

In the following section let q = SL n or Sp2 n - 

Proposition 8.1. For two dominant weights X and fi the S%(n~' a ) -module 
V£(X + fi) is embedded into the tensor product V£(\)®zV%(ij,) as the highest 
weight component, i.e. there exists a unique injective homomorphism of 
S%(n~' a ) -modules: 

(8.1) V%(\ + fi) <-> Vz (A) <g> V£(ji) such that v x+fl ^ v x <8> V 

Proof. Using the defining relations for V£(X + fi), it is easy to see that we 
have a canonical map V£(X + //)—>■ V£ (A) (8) V£(fi) sending to va-^ <8> 
We know that V^(A) C U a (A) and V^Qit) C U a (» are lattices in the 
corresponding complex vector spaces, and, by |FFL1| and |FFL2] . we know 
that S(n~> a )(v\ <8> v^) C U a (A) <g> U a (» is isomorphic to V a (X + fi), the 
isomorphism being given by 

V a (X + n)3 m.v x+II ^ m.v x ® € V a (X) V a (fi) for m G S(xT' a ). 

It follows that the induced map V%(X + fi) — > V£(X) <8) V%(fi) between the 
lattices is injective and hence an isomorphism onto the image. □ 
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